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Abstract of FR 2790321 {A1 ) 
Method for managing memory (20) storage space 
accessible for writing into. Data groups and 
reference data is inscribed on eitlier side of free 
space (3) in memory zone. Free space (3) is filled 
from each opposite end (E4,E3) by data groups and 
their associated reference information as and when 
data groups are written into memory. Data groups 
correspond to files, indexes, catalogue or sub- 
indexes or sub-catalogues. Independent claim for 
device for inscribing Into memory. 
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^ PROCEDE DE GESTION DE L'ESPACE DE STOCKAGE D'UNE MEMOIRE, MEMOIRE ET DISPOSITIF 
□'INSCRIPTION EN MEMOIRE GERES SELON LEDIT PROCEDE. 



Le precede gere f'espace de stockage d'une m^moire 
(20) accessible en ecriture. II est destine a enregistrer dans 
une zone memoire (10), d'une part, des groupes de don- 
n6es et, d'autre part, des informations de reperage dans la 
zone mSmoire de ces groupes de donnees. Selon ce proci- 
de, pourl'enregistrementd'un groupe de donnees, on inscrlt 
le groupe de donnees et les Informations de reperage de ce- 
iui-ci respectivement de part et d'autre d'un espace llbre (3) 
de la zone memoire. 

Le procSdS est adapte a I'enregistrament de fictiiers, de 
repertoires et de sous-repertoires. 

L'invention conoerne ^galement une memoire, oai 
exenple une carte k puce, organls^e selon ce procSde. Elle 
conceme ^galement un disposltif d'Inscriptlon de donnees 
fonctlonnant selon ce procddd. 
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ProcSdS de gestion de I'espaoe de stockage d'une 
memoire, memoire et disposltif d» inscription en memoire 
g§r6a selon ledit procide 



La presente invention concerns un proc§d^ de 
gestion de I'espace de stockage d'une memoire, 
notamraent d'une memoire accessible en gcriture et qui 
comporte des informations d ' identification de son 
contenu. Elle concern© aussi une mfimoire dont I'espace 
de stockage est gSri selon ce proc&d&, ainsl qu'un 
disposltif d' inscription de donnfees destine & coopfirer 
avec cette memoire selon ledit procSd^. 

Bien que particulidrement avantageuse pour des 
mSmoires de faible capacity, telles que lea cartes a 
puce, 1' invention peut etre exploitfee avec tout type de 
memoire dont le contenu n'est pas figS, qu'il s'agisse 
de m^moires du type semiconducteur , magnfitlque, 
optique, magnSto-optique ou autre. 

De roaniSre classique, une memoire est organisie 
pour stocJcer des informations sous forme de blocs 
distincts de donnSes qui peuvent etre assimiles a 
diffferents fichiers. 

Un fichier est un ensemble de donnSes 
indissociables vis-a-vis d'un systSme qui les 
exploitent. Chaque fichier enregistr^ dans une memoire 
porta un noin unique par lequel il est identifi^. Ce 
nora peut contenir une partie propre a 1 ' identification 
du fichier, et 6ventuellement une partie qui dScrit le 
type d ' informations contenues dans le fichier, par 
exemple s'il s'agit d'un module d'un programme, d'un 
texte, de donnSes relatives a une application 
particulidre, etc. 
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Chague fichier stocks dans une mSmoire depend 
directeraent d'un repertoire. Un repertoire est un 
contenant qui regoit un ou plusieurs f ichier(s) . II 
permet, par exemple, de reunir des fichiers d'un m§me 
type ou des fichiers li^s a une mSme application. 
Chaque repertoire d'une memoire comporte un nom 
specif ique par lequel il est identifiS et qui, en 
gfinferal, rappelle un aspect commun des fichiers qu'il 
comporte. Des fichiers peuvent §tre ajoutSs d un 
repertoire ou y etre suppriiafes, si bien que la taille 
d'un repertoire, c'est-S-dire I'espace qu'il occupe 
dans une Btgmoire, est variable. 

Un repertoire peut etre rattache a un autre 
repertoire. Dans ce cas, iX porte la designation de 
sous-repertoire. II est aussi possible d' avoir un 
sous-repertoire qui depend lui-in§me d'un autre sous- 
repertoire. Ce dernier peut aussi etre rattache a un 
sous-repertoire, et ainsi de suite, selon une 
concatenation de sous-repertoires. 

L' organisation d'une memoire vis-a-vis des 
repertoires et des sous-repertoires suit une structure 
arborescente. L'accds a un fichier n6cessite de suivre 
un cheinin specifique de la structure arborescente, qui 
peut passer par un ou plusieurs sous-repertoire (s) . 

La structure arborescente des repertoires est 
modifiable. II est notamment possible de creer et de 
supprimer des repertoires et des sous-repertoires. II 
est egalement possible de modifier les liens de 
rattachement entre differents repertoires et sous- 
repertoires. 

Un exemple de structure arborescente des fichiers 
d'une memoire sera deer it briSvement par reference a la 
figure 1. 

De maniSre classique, la memoire comporte un 
repertoire de base, appeie repertoire "racine" RR a la 
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t&te du tronc principal TP de 1 • arbor escence . Le 
repertoire racine RR est le contenant global de tous 
les repertoires et fichiers de la mSmoire. II 
constitue le point de depart de tous les chemins 
d'acc^s au fichiers de la mfemoire. Autrement dit, 
1 • emplacement d'un fichier dans 1 • arborescence doit 
3tre donn^ par rapport au fichier racine RR. 

Dans 1 'example, le repertoire racine RR comport e 
quatre fichiers F1-F4 qui lui sont directement 
rattach^s par le tronc principal TP. De ce fait, on 
accede directement a ces fichiers P1-F4 depuis le 
repertoire racine par le tronc principal TP. 

Le repertoire racine RR comporte egalement un 
premier et un deuxi^me repertoires Rl et R2 qui sont 
rattaches directement au tronc principal TP par des 
branches respectives bl et b2. 

Le premier repertoire Rl contient cinq fichiers 
F5-F9, qui lui sont directement rattaches. Pour 
acceder a I'un de ces cinq fichiers d partir du 
repertoire racine RR, il est necessaire d< acceder 
d'abord au premier repertoire Rl (ce que I'on appellera 
par la suite "entrer dans le repertoire") suivant la 
branche bl. Ainsi, il est necessaire de savoir que ces 
fichiers appartiennent au repertoire Rl et que celui-ci 
est relie directement au repertoire racine RR. 

De meme, le deuxieme repertoire R2 contient trois 
fichiers F10-F12. Pour avoir acces a I'un de ces 
fichiers, 11 d'abord necessaire d' entrer dans le 
repertoire R2 suivant la branche b2, comme pour le cas 
precedent . 

Le premier repertoire Rl comporte egalement un 
sous -repertoire SRI qui lui est directement r attache 
par la branche b3. Ce sous-repertoire SRI contient 
quatre fichiers F13-F16 qui lui sont directement 
rattaches. Pour acceder k I'un de ces fichiers F13- 
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F16, il est nScessaire d'entrer dans le sous-r§pertoire 
SRI, ce qui demande d'entrer d'abord dans le repertoire 
Rl. Ainsi, pour acc^der aux fichiers F13-F16, il est 
necessaire de savoir d'une part que ces derniers sont 
relies directeinent au sous-r§pertoire SRI, et d' autre 
part que ce sous-r§pertoire depend du repertoire Rl, 
r attache au tronc principal TP. 

Le sous-rSpertoire SRI contient lui-ra§ine un sous- 
repertoire SRl-l, qui lui est relie par la tranche b4. 
(Dans ce qui suit, on maintient la designation de 
"sous-repertoire" pour tout repertoire dependant d'un 
autre repertoire (S part le repertoire racine RR) ou 
d'un autre sous-repertoire, quel que soit le niveau 
d'arborescence de ce dernier.) 

Le sous-repertoire SRl-1 contient trois fichiers 
F17-F19. Pour acceder a I'un de ces fichiers, il est 
nScessaire de parcourir le chemin qui permet d'entrer 
success ivement dans le repertoire Rl par la branche bl, 
puis dans le sous-repertoire SRI par la branche b3, et 
enfin dans le sous-repertoire SRl-l. 

Afin de permettre de trouver I'adresse en memoire 
d'un fichier, le repertoire racine contient une table 
d'arborescence des fichiers. Cette table associe 
chaque fichier avec son chemin d'accSs a partir du 
repertoire racine, repertoriant notamment les eventuels 
repertoires et sous-repertoires auxquels il est 
associe. La table rassemble ainsi des informations 
telles que representees sch6matiquement dans I'exemple 
de la figure 1. Elle indique en outre I'adresse 
specif ique des fichiers dans la memoire, par exemple en 
designant pour chaque fichier I'adresse ou le secteur 
qui contient la premiSre donnee du fichier. 

La table d'arborescence des fichiers est contenue 
dans une portion predeterminee de la memoire, de sorte 
qu'un dispositif de lecture et/ou d' inscription (appeie 
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dispositif d'accSs en mSmoire ci-aprSs) peut y acceder 
directement. Une fois le dispositif positionne sur la 
table, il lui est possible de retrouver immediatement 
I'adresse en memoire d'un fichier donn6 en suivant son 
arborescence . 

La partie active de la memoire est ainsi 
decomposSe en deux portions de stockage : une premiere 
portion pour contenir la table d ' arborescence des 
fichiers et une seconde portion pour contenir 
1' ensemble des fichiers. 

La figure 2 reprisente schSraatiguement une 
organisation classique de ces deux portions dans 
I'espace de stockage 10 d'une memoire. 

La taille de la premiere portion 1 est 
determin^e h un stade initial de la mise en service de 
la memoire et est normalement figSe ensuite. 
Class iquement, cette portion occupe une sirie 
d'adresses situSe & une extr#:mite El de la partie de 
stockage de la memoire, par example le dSbut. 

La deuxidme portion 2 constitue le complement de 
I'espace de stockage 10 de la mSmoire. Les fichiers y 
sont stockis en chalne suivant I'ordre chronologique de 
leur inscription, et a partir de I'extr^mite E3 de 
cette deuxiSme portion 2 qui jouxte la premifere portion 
1. L'espace libre 3 de la deuxieme portion 2 se r^duit 
done par cette extr€mite E3 au fur et a mesure que des 
nouveaux fichiers y sont stockgs. La memoire est 
saturee lorsgue toutes les adresses libres de la 
deuxieme portion 2 sont occupies, ou lorsque l'espace 
libre n'est plus suffisant pour y inscrire un fichier 
compiet . 

Du fait que le nombre de fichiers, de repertoires 

et de sous-r§pertoires est ivolutif, il est nfecessaire 
de r^server 5 la table d ' arborescence des fichiers dans 
la premiere portion 1 une capacity telle qu'elle puisse 
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r§pertorler le nombre maximum de fichiers, de 
repertoires et de sous-r§pertoires . Ce nombre maximum 
est gouvernS non seulement par la capacity de la 
mSmoire, inais aussi par la constitution des fichiers, 
notawment la taille du plus petit fichier envisageable, 
et de 1 'organisation interne de la m§moire. Ces deux 
derniers parametres peuvent donner un nombre theorique 
de fichiers pouvant etre stock^s par repertoire qui est 
bien au-deia du plus grand nombre de fichiers qui y 
seront reel lament stockes 3 un moment donne. Cependant, 
du fait que ce dernier nombre est g6nSralement 
imprevisible lors de la configuration de la table, on 
conffere a celle-ci une dimension adaptSe a ce nombre 
thSorique afin de parer a tous les cas de figure 
possibles. En particulier, il est nScessaire de 
prSvoir pour la table des emplacements libres 
s6par6raent pour chaque repertoire. On remargue icl que 
la repartition des fichiers par repertoire etant 
inconnu lors de la configuration de la table, le nombre 
total de ces emplacements libres peut Stre sup^rieur au 
nombre global de fichiers pouvant etre stocke en 
memoire . 

II resulte de cette demarche que la premidre 
portion 1 de la memoire, dediee S la table 
d ' arborescence des fichiers, est surdimensionn6e au 
detriment de I'espace 2 pouvant etre dedie H la 
deuxifeme portion de stockage de fichiers. 

Get inconvenient est particuliSrement penal isant 
lorsque la capacite de la memoire est restreinte. En 
effet, plus la memoire est petite, plus la perte de 
capacite exploitable en raison du surdimensionnement de 
la table est importante par rapport 3 la capacite 
totale de la memoire. 

II existe d'autres organisations de memoire qui 
ne souffrent pas autant de cet inconvenient. Selon ces 
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organisations, la table d ' arborescence des fichiers est 
reinplacfee par une simple liste de fichiers et de leur 
adresses respectives dans la mSmoire. 

La partie de la mSmoire dedi6e 3 la liste doit 
demeurer suffisante pour r^pertorier le nombre maximum 
de fichiers possible. Cependant, on ne considere ici 
que le nombre global de fichiers de la memoire, et non 
pas le nombre de fichiers pouvant etre contenu dans 
chague repertoire, comBie dans le cas d'une organisation 
en table d ' arborescence des fichiers. De ia sorte, la 
liste des fichiers utilise I'espace mSmoire plus 
eff icacement qu'une table d • arbor escence des fichiers. 

En general, la liste n'est pas organisSe d'une 
maniere qui facilite la recherche d'un fichier. Par 
exemple, chaque nouveau fichier est tout simplement 
ajoute & la fin de la liste. Ainsi, lorsque le 
dispositif d'acc&s doit rechercher un fichier donn§, il 
parcourt la liste de fagon sfiquentielle depuis le dSbut 
jusqu'a ce que ce fichier soit atteint. Cette 
organisation est done lente par rapport a celle bas^e 
sur une table d ' arborescence des fichiers qui, comme 
expliqu§ plus haut, permet d'accgder directement a un 
fichier. 

Au vu de ces problSnies de I'art antSrieur, la 
prfesente invention propose un proc§d§ de gestion de 
I'espace de stockage d'une m§moire accessible en 
Scriture, destin^e a enregistrer dans une zone memoire 
d'une part des groupes de donnees et d' autre part des 
inforTtiations de repSrage dans la zone mfimoire de ces 
groupes de donnfies, caract^risg en ce que I'on inscrit 
ledit groupe de donnees et les informations de repfirage 
de celui-ci respect ivement de part et d' autre d'un 
espace libre de la zone memoire. 

Ainsi, le proc§d6 selon la presente invention se 
dgmarque des approches classiquement utilis6es selon 
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lesquelles on inscrit les groupes de donnSes & partir 
du premier emplacement qui jouxte la parti e de memo ire, 
definie d'avance, r^servie & 1 ' enreglstrement des 
informations de reperage, c'est-a-dire sans jamais 
laisser d'espace libre entre cette partie pr6d6finie et 
les groupes de donnSes. 

II en rSsulte qu'avec le proc6d6 de 1 ' invention 
il n'est plus n^cessaire de definir d'avance la taille 
et la configuration de la partie de mSmoire destin§e a 
stocker les informations de reperage. En effet, cette 
partie de ra^moire peut se developper a tout moment en 
entamant I'espace libre prfecitS de la zone memoire, et 
ce jusqu'au remplissage complet de cette zone. 

Get espace libre peut se remplir par chaque 
extremite opposSe respectivement par les groupes de 
donnSes et leurs informations de repSrage associies, au 
fur et a mesure qu'on y inscrit des groupes de donnees. 
A tout moment, la partie de la zone memoire dgdiSe aux 
informations de reperage n'occupe que I'espace qui lui 
est n^cessaire a ce moment. Sa taille evolue de faqion 
dynamique exactement en fonction des besoins, et sa 
configuration suit parfaitement celle des groupes de 
donnees inscrits. 

Qui plus est, la partie de la zone mSmoire dediSe 
aux informations de reperage est utilisSe de maniSre 
trks efficace comparativement aux tables d ' arborescence 
des fichiers classiques, puisqu'il n'est pas n6cessaire 
d'y order des espaces vides pour d'eventuels 
repertoires, ces espaces 6tant par ailleurs souvent 
imbriqugs dans des sections occupees et dif f icilement 
reconf igurables . 

On remarque que le procfedS conforme a 1' invention 
est rfecursif puisque I'espace libre de la zone mfemolre 
se situe toujours de part et d 'autre I'espace dSdife aux 
informations de reperage des donnees et de I'espace 
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d§di6 au stockage de ces donnSes. Autrement dit, 
I'espace libre a toujours une extremity qui jouxte 
I'espace dedi§ aux informations de rep6rage et un 
extrSmitS opposes qui jouxte I'espace dSdie au stockage 
de donnees. Ces extrfimitfes gvoluent chacune dans le 
sens du r^trScissement de I'espace libre au fur et a 
raesure que des nouvelles donnees sont enregistr^es et 
repertori^es. La position de I'une au moins de ces 
extrfemites peut 6tre utilise comme paramfetre variable 
dans la determination de I'adresse de stockage d'un 
groupe de donnees. 

La notion d'extrSmitfi dans le contexte d'une zone 
mSmoire se rapporte au fait gu'une m^moire est 
organis6e en une succession d'adresses coTnmen^ant par 
une premiere adresse et se terminant par une derniSre 
adresse. Ces premidre et dernifere adresses sont 
considerees, sur la plan de la topographie de la 
mSmoire, comme §tant situ^es & deux extrfemit^s 
respectives de la zone itiSmolre, II ne s'agit IS que 
d'une representation symbolique, et I'hoinine du metier 
coinprendra bien que ces extrSmitSs n'ont pas a 
correspondre forc^ment a des extremit6s matSrialis^es 
dans la structure reelle d'une memoire pour que 
1' invention pulsse 6tre mise en oeuvre, 

Les groupes de donnSes prficitfis peuvent 
correspondre h des fichiers, des repertoires ou Sl des 
sous-r6pertoires. 

La mSmoire peut comporter une unique zone m^moire 
ayant un seul espace libre. Dans ce cas, la m^moire se 
remplit par avancement depuis sa premiere adresse et & 
rebours depuis sa derniSre adresse, respectivement avec 
I'un ou 1* autre des groupes de donnees et des 
informations de reperage de celles-ci. 

Le procSde de 1 ' invention permet figalement des 
organisations plus complexes de I'espace total de la 
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meinoire. Get espace peut §tre decoupS en plusieurs 
sous-espaces independants, pour chacun desquels 
1 'enregistreitient d'un groupe de donn^es s'effectue en 
inscrivant ledit groupe de donnees et les informations 
de repfirage celui-ci respectivement de part et d' autre 
de la partie libre de ce sous-espace. Autrement dit, 
chaque sous-espace est g6r§ de la rnSme maniSre que 
1' espace mimoire prficitg en reference au procedg 
caracteristique de 1' invention. 

A titre d'exemple, on peut allouer un sous-espace 
du type prScite pour un rSpertoire ou sous-rgpertoire 
respectif de la mSmoire. 

Les sous-espaces peuvent etre cries h. un stade 
initial de la preparation de la mimoire. II est 
possible de reconfigurer les sous-espaces A tout moment 
de 1' exploitation de la mfemoire. 

Selon une mise en oeuvre avantageuse de 
1' invention, les informations de repSrage des donnies 
sont structur^es selon un format uniforme pour chaque 
groupe de donnfies stocks. A titre d'exemple, on 
utilise le mfime format pour les informations de 
repSrage, que les donnfees stockSes concernent des 
fichiers, des repertoires ou des sous-r§pertoires. 

De preference, les informations de rep§rage d'un 
groupe de donnSes stockSes comprennent I'une au moins 
des informations suivantes concernant le groupe: i) son 
adresse en mSmoire^ ii) son type, ili) sa taille. 

L« invention concerne egalement une mfemoire 
accessible en ecriture, par exemple une carte a puce, 
destinee 5 enregistrer dans une zone mfimoire d'une part 
des groupes de donn§es et d' autre part des informations 
de reperage dans la zone memoire de ces groupes de 
donnees, caracterisee en ce qu'elle enregistre le 
groupe de donnSes et les informations de repSrage 
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celui-cl respectivement de part et d' autre d'un espace 
libre de la zone mentoire. 

Enfin, 1 'invention concerne igalement un 
dispositif d' inscription de groupes de donnSes dans la 
5 m§Bioire precit§e caractSrisg en ce que le dispositif 

inscrit ledit groupe de donnges et les informations de 
rep^rage de celui-ci respectivement de part et d' autre 
d'un espace libre de la zone memoire. 

D'autres avantages et caract§ristiques de 
10 1' invention apparaitront plus clairement & la lectures 

des modes de realisation prefSrSs, donnSs purement a 
titre d'exemples non limitatifs, en reference aux 
dessins annexes dans lesguels : 

- la figure 1, dSja pr^sentSe, montre un exemple 
15 de structure arborescente de fichiers, de repertoires 

et de sous-rSpertoires ; 

- la figure 2, dejS pr§sent§e, est un schima de 
principe d'une repartition classique d'une m§iiioire en 
portions d^diees respectivement au stockage de fichiers 

20 et au stockage d'une table d ' arborescence des 

fichiers ; 

- la figure 3 montre une arborescence de fichiers 
enregistres dans une memoire selon 1' exemple 1 de mise 
en oeuvre du procedS de 1' invention ; 

25 - la figure 4 reprSsente la topographie de 

1' utilisation de la zone mSmoire conformement a 
1' invention pour enregistrer 1 ' arborescence de 
1' exemple 1; 

- la figure 5 est un schfema visant a expiiquer la 
30 determination de I'adresse du premier fichier 

enregistre dans la zone memoire ; 

- la figure 6 montre une arborescence de fichiers 
enregistres dans une memoire selon 1' exemple 2 de mise 
en oeuvre du precede de 1 ' invention ; 
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- la figure 7 reprfisente la topographic de 
1 'utilisation de la zone memoir© conf ormSment k 
1 ' invention pour enregistrer 1 • arborescence de 
1' example 2 ; 

- la figure 8 montre une arborescence de fichiers 
enregistr^s dans une memoire selon I'exemple 3 de raise 
en oeuvre du procSdS de 1' invention ; et 

- la figure 9 montre une arborescence de fichiers 
enregistres dans une mSmoire selon I'exemple 3 de mise 
en oeuvre du procfidfi de 1' invention. 

Le procedS 1' invention sera raaintenant decrit par 
le biais de trois exemples de mise en oeuvre, chacun 
correspondant S un cas d'enregistrement de groupes de 
donnSes sous forme fichiers suivant une arborescence 
donnSe. 

chaque example est illustre par une premlSre 
figure qui indique schfematiquement 1 'arborescence des 
fichiers enregistres en m&noire, une deuxieme figure 
qui indique la topographie correspondante de 
1 'utilisation de la zone mSmoire conformSment Sl 
1' invention, et un tableau qui present e la 
configuration des donnSes stockees dans cette zone 
mimoire . 

La mSmoire dont il sera fait r6f6rence est 
accessible en enregistrement et est adapt6e pour 
stocker des groupes de donnfees sous forme de fichiers, 
de repertoires ou de sous-rfepertoires qui sont 
repertories dans un repertoire racine. 

Les exemples peuvent s'appliquer notamment g des 
mSinoires semiconducteur, du type mimoire vive (RAM en 
anglais) utilisees dans des materiels inf ormatiques ou 
dans des cartes 3 puce servant a la tSlSphonie, aux 
transactions bancaires, au commerce 61ectronique etc. 
On peut aussi considerer les exemples dans le cadre de 
memo ires magnet iques (disques durs, ensembles lecteur 
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et disquette) , optiques ou magneto-optiques sous 
diverses formes. On remarque que 1' invention est 
particuliferement intSressante dans le cas de mSmoires 
destinies aux cartes k puce et autres applications dans 
lesquelles la capacite de stockage de donnees est 
restreinte. 

Ces TtiSmoires gtant bien connues de 1 ' homme du 
metier, leur description detaillSe au niveau de leur 
construction et de leur mode operatoire sera omise par 
souci de concision. 

Le terme "zone m§moire" designe sp6cif iquement la 
partie active de la mfimoire dedifee au stockage des 
fichiers, repertoires et sous-rSpertoires ainsi que les 
informations de rep^rage de ces derniers. De la sorte, 
on ne tient pas compte dans la description qui suit 
d'Sventuelles parties actives de la mfimoire pouvant 
servir a stocker des donnges relatives & d' autres 
applications, qu'elles soient internes ou externes. 

La zone m^moire peut etre consid§r§e comme un 
espace dans lequel les differentes donnSes peuvent §tre 
casees. Get espace est divisg en segments §l§jnentaires 
qui sont individuellement rep6r6s par une adresse. 
Selon le type de mfimoire utilisfe, les segments peuvent 
correspondre k une cellule de stockage d'un seul 
felSment binaire (bit) . Ceci est g6n6ralement le cas 
avec des m&noires du type semiconducteur . Un segment 
peut aussi correspondre S un emplacement pour plusieurs 
elements binaires, par exemple un groupe de mots 
binaires selon un format preetabli. Ceci est 

g^n^ralement le cas avec des ra^raoires magnfetigues ou 
optiques, oii les segments correspondent par exemple a 
des secteurs de mfemoire. 

L'attribution d'une partie specif ique de la zone 
mSmoire a un groupe de donnSes est ggrSe par un 
controleur de memoire. Son role consiste notamment a 
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dSterminer la taille des donnfees presentees en meitioire, 
c'est-a-dire I'espace qu'elles occuperont dans la zone 
m&aoxre, puis de d§terminer si celle-ci dispose d'un 
espace libre suffisant pour stocker ces donnSes. 
Ensuite, le contr61eur attribue au groupe de donnfees un 
emplacement dans la zone mfimoire 10 en associant & ce 
groupe des informations concernant sa taille, ses liens 
avec d'autres donnSes et son emplacement. L' emplacement 
peut etre enregistr^ en termes de 1 • adresse du premier 
segment d'une suite de segments qui stockent les 
donnees du groupe. Ces informations sont forraatSes et 
transmises au repertoire racine RR sous forme d'en- 
tete. 

Dans la description qui suit, on utilise les 
termes et reperes ayant servi pour les figures 1 et 2 
dans la mesure oil ils peuvent Stre consider§s comme 
dfesignant des Elements analogues, 

Exemple 1 : enregistrement d'une succession de 
fichiers dependant tous directement du repertoire 
racine. 

Get exemple correspond a I'un des plus simples 
cas possibles d ' arborescence de fichiers. Ainsi que le 
montre la figure 3, les donnges enregistrfies 
correspondent a un nombre n de fichiers FX, F2, F3, 

Fn-2, Fn-l, Fn, tous repertories ensemble et 
dependant directement du tronc commun TC d'un 
repertoire racine RR. Comme il sera dScrit plus en 
detail par reference au tableau 1, I'en-tete ERR du 
repertoire racine RR integre la table d ' arborescence 
des fichiers avec les informations d ' identification et 
1' adresse en memoire de chacun d'entre eux 

on suppose que la quantite de donnees que 
comporte !• ensemble des n fichiers Fl, F2, F3, Fn- 
2, Fn-l, Fn et I'en-tete ERR du repertoire racine RR 
est inferieure a la capacite de stockage de la zone 
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mimoire 10, de sorte que celle-ci peut recevoir des 
nouveaux fichiers. 

La figure 4 montre la topograph ie de 
I'enregistrement des fichiers Fl, F2, F3, Fn-2, 
Fn-1, Fn et de I'en-tSte ERR du repertoire racine RR 
dans la zone mfeiooire 10 d'une mSmoire 20. Dans cet 
example, la zone mSmoire 10 occupe 1 • int^gralite de 
I'espace de stockage de donnSes de la memoir e 20. 

La meinoire 20 est associfee a un dispositif 30 
d'acces en m^moire, qui peut §tre par exemple un 
lecteur de carte S puce capable aussi d'inscrire des 
donn^es dans celle-ci. 

Conformfement a la prfesente invention, I'en-tSte 
ERR du repertoire racine RR et 1' ensemble des fichiers 
PI, F2, F3, Fn-2, Fn-1, Fn sont localises a des 

parties respectives 1 et 2 qui sont sSparSes par un 
partie libre 3 de la zone mSmoire 10. Cette partle 
libre 3 est disponible tant pour agrandir I'en-tete ERR 
du repertoire racine RR que pour stocker des nouveaux 
fichiers. 

La partie 1 de la zone m^moire 10 occup§e par 
l'en-t§te ERR du repertoire racine RR est situie entre 
une premi&re extrSmitS El de cette zone et l»extr6iDit6 
E3 de la partie libre 3 la plus proche de cette 
extrgmite El. L' extremity E3 pr^citSe est dSsignSe cl- 
aprfes I'extrfimite libre cot§ repertoire racine. De 
m^rne, la partie de la zone mSmoire 10 occupge par les 
fichiers Fl, F2 , F3 , Fn-2, Fn-1, Fn est situ^e 

entre une deuxieme extremite E2 de la zone memoire 10 
et 1' extremite E4 de la partie libre 3 la plus proche 
de cette extremite E2. L' extremite E4 prScitee est 
designee ci~aprfes I'extrfimite libre c6te fichiers. 

Lorsqu'il est nScessaire d' agrandir I'en-tSte ERR 
du repertoire racine RR, la partie libre 3 est attaqu6e 
par 1 'extremite libre c6te repertoire racine E3. On 
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comprendra que cette extr^mite E3 se confond avec la 
premiere extrSmitfi El de la zone mSmoire 10 lorsgue la 
m^moire est vierge. De m6me, lorsqu'on stocke les 
doimees qui forment le contenu d'un nouveau fichier, la 
partie libre 3 est attaquie par I'extr^mite libre cote 
fichiers E4 . Cette extr^mitg E4 se confond avec la 
deuxieme extr6mit6 E2 lorsque la memoire est vierge. 

Les Pigments d' identification des donnges de la 
figure 4 seront d6taillgs par report au tableau 1. 

L'en-tate ERR du repertoire racine RR comporte 
une premiSre entrfie permettant sa propre identification 
{entr6e 1) . Cette entrge spgcifie le type de la 
racine, c'est-a-dire le fait qu'il s'agit d'un 
rSpertoire, son adresse et sa taille totale. Ces 
informations sont inscrites a un stade initial, avant 
tout stockage de fichiers. La taille dont il est ici 
question est la taille de la zone mSmoire 10 entidre, 
puisque le repertoire racine rassemble tons les 
fichiers de tous les repertoires et souB-r6pertoires. 

Ensuite, I'en-tSte ERR indique la premiere 
adresse libre de la racine, la taille L de I'espace de 
stockage libre dans la racine, ainsi que le nombre m de 
fichiers et sous -repertoires qu'il comporte (entree 2). 
Ces parametres L et m variant en fonction des donnSes 
enregistrfies et de 1 ' arborescence de ces fichiers ; 
lis sont mis k jour k chaque modification de I'Stat du 
repertoire racine RR. 
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Tableau 1 : structure en mSmoIre de i'arborescence de I'exemple 1 



Entire Contenu de I'en-iete du repertoire racins (ERR) 



Identificaleur de la Racine, type = repertoire, adresse. taille 
totale 

Premiere adresse fibre pour la Racine, taille libre dans la Racine 
(=L). 

Nombre m de fichiers et soijs-r6pertoires = 0 
Identificaleur de fictiier 1, type = fichier. adresse A1, taiile T1 
Identificateur de fichier 2, type = fichier, adresse A2, taille T2 
identificaleur de fichier 3, type = fichier, adresse A3, taille T3 



Identificateur de fichier n, type = fichier, adresse An. taille Tn 



Espace dlsponible du repertoire Racine 

Donn^es du ngpertolre racine 
Donnfies fichier n 



Donn^es ficiiier 3 
Donnges ridiier2 
Donn^es fichier 1 
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Dans I'exemple, n fichiers sont stockSs dans le 
repertoire racine RR, ma is celui-ci ne contient aucun 
autre repertoire ou sous-r6pertoire. Les valeurs de 
ces parametres sont done m. L'espace de stockage L 
libre dans la racine correspond a la capacite de la 
partie libre 3 de la zone TO^moire 10. 

Ensuite I'en-tete ERR enregistre les informations 
relatives a chacun de fichiers Fl, F2, F3, Fn-2, 
Fn-1, Fn contenus dans la zone m^moire 10. 

Ces informations sont enregistrees success ivement 
au fur et a mesure qu'un nouveau fichier est stocks 
dans la zone m^moire 10. Si on suppose que I'ordre 
d ' enregistrement des fichiers suit numirlquement la 
succession des nombres 1 3 n de leur designation, la 
premiere Information d» identification concerne le 
fichier Fl. Cette information correspond done a la 
1' entree 3 du tableau 1. Elle est enregistr^e dans la 
zone raemoire 10 immfediatement aprfes 1' entree 2 
pricitee. On coroprend en effet que juste avant son 
enregistrement, 1' extremity E3 cote en-tete repertoire 
racine de la partie libre 3 de la zone mfimoire 10 
s'Stendait jusqu'S la premiSre adresse libre apr&s la 
dernifere adresse occupfie par les informations de 
1' entree 2 precitee. 

Les donnSes qui constituent le fichier Fl sont 
stockees de maniSre S aboutir cl 1' autre extremite E2 de 
la zone raemoire lO. En effet, lors de 1 ' enregistrement 
de ce premier fichier Fl, la partie libre 3 de la zone 
memoire 10 s'etendait jusqu'S cette extremite E2 . 

Lors de 1' operation d' enregistrement du fichier 
Fl et de son en-tete, 1* entree 2 du tableau 1 est 
modifiee pour mettre & jour le paramStre f designant le 
nombre fichiers def=oaf=l, Durant cette 
operation, on inscrit B. I'en-tete ERR les informations 
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qui figurent h I'entrie 3 du tableau 1, c'est-a-dire le 
type de donn^es (fichier) , son adresse et sa taille. 

Pour I'enregistrement de ces informations, on 
commence par cr§er I'espace nScessaire pour cet 
enregistrement dans I'en-tSte ERR du ripertoire racine 
RR. L'en-tete s'accrolt en consequence sur I'espace 
libre 3 de la zone mfemoire 10. on designe alors la 
premiere adresse libre de I'espace libre 3 comme fitant 
celle qui succSde H la dernifere adresse occupSe par les 
informations d' enregistrement du fichier Fl dans l*en- 
tSte ERR. Cette premifire adresse libre correspond a 
1' emplacement de I'extr^mit^ libre E3 cCtfi repertoire 
racine, et est designee adresse E3. 

on enregistre ensuite la taille Tl du fichier Fl, 
c'est-a-dire le nombre d'adresses successives qu'il 
occupe dans la zone mfimoire 10. La taille d'un fichier 
est une donnSe a priori en ce sens qu'elle est indiquSe 
dans le fichier lui-mSme a un emplacement predetermine 
de ce dernier. 

Enfin, on enregistre dans l'en-tete ERR 1' adresse 
du fichier Fl dans la zone memoire (entree 3 du tableau 
1) . Dans I'exemple, cette adresse correspond S 
1' adresse a laquelle est enregistree la premifere donnSe 
du fichier Fl. Du fait que le fichier Fl est 
enregistre a partir de I'extremite de I'espace libre 3 
a I'opposee de celle S laquelle se situe I'en-tSte, 
conformement a la presente invention, cette premifere 
adresse est determinSe de la fa(?on suivante, expliquee 
par reference a la figure 5. 

On commence avec comme point de reference 
1' adresse E3 pr^citee, c'est-a-dire la premi&re adresse 
libre de I'espace libre 3 aprSs 1 ' inscription de 
1' entree 3 du tableau 1, On ajoute a cette adresse la 
taille L de I'espace libre avant I'enregistrement des 
donn^es qui constituent le fichier Fl, pour obtenir 
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I'adresse E3+L. La taille L de I'espace libre est ici 
exprimSe comme le nombre d'adresses libres successives 
entre I'extrgmite libre E3 cflte en-tete (qui correspond 
done a la premiere adresse libre pricitge) et 
I'extremite libre E4 cote fichiers {qui correspond, 
pour le premier fichier Fl, ^ la demiire adresse de la 
zone m6moire 10 situee a l'extr6mite E2) . Comme il 
sera vSrifig plus loin, on obtient par cette addition 
systetnatiquement I'adresse qui correspond a derniere 
adresse libre de la partie libre 3, quel que soit 
I'^tat d' occupation de la mfimoire. 

De la sorte, I'adresse qui correspond a la 
premiere adresse du fichier Fl est obtenue en 
soustrayant de I'adresse E3+L la taille du fichier Fl , 
Ainsi, I'adresse Al du premier fichier Fl est Sgale k 
la premiere adresse libre de la partie libre 3 plus la 
taille L de la mSmoire libre et moins la taille Tl du 
fichier Fl, soit : 

Al = E3+L~T1 (1} . 

Le precede d ' enregistrement de fichiers et de 
leur en-t§te conform^inent k 1' invention est rdcursif en 
ce sens que 1' enregistrement de chaque nouveau fichier 
engendre une Evolution des parametres de calcul 
d'adresse pour 1 ' enregistrement du fichier suivant, de 
fagon k permettre d'appliquer de nouveau la mSme 
procedure . 

Ce caractSre rficursif peut itre mieux compris si 
I'on considSre I'etat de la zone mgmoire 10 de la 
figure 4, dans le cas o6 on enregistre un nouveau 
fichier, design^ Pli+1 et reprSsente en pointillSes. 

Avant 1 • enregistrement du fichier Fn+1, la 
demiire adresse disponible de la partie libre 3 de la 
zone mSmoire 10 est celle, situie a I'extrSmitS E4, qui 
prScede la premiere adresse du fichier Fn. La premidre 
adresse libre de la partie libre 3, situ6e ^ 
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I'extremite doiinSe par la variable E3, succede la 
derniere adresse occupSe par I'en-tete ERR contenant 
les informations concernant le fichier Fn (entrSe n+2 
du tableau 1} , ajoutee des adresses occupies par 
1 ' inscription du fichier Fn+1. On obtient 1 'adresse 
An+i du fichier Fn+1 en appliquant la formule {1} supra 
exactement de la mSme maniere que pour le fichier Fl, 
celle-ci etant donnge dans ce cas par ; 

An+1 = E3+L-TI1+1 ; oil Tn+l est la taille du 
fichier Fn+1, 

Exemple 2 : enregistrement de fichiers dependant 
de deux repertoires rattachSs au repertoire racine. 

Dans cet exemple, le repertoire racine RR 
comporte, au moment consider^, un premier et un 
deuxieme repertoires Rl et R2, contenant respect ivement 
des fichiers Fl-1 k Fl-k et F2-1 k F2-m, oCl k et m sont 
des notnbres entiers. Le repertoire racine RR ne 
contient aucun autre fichier, qu'il s'agisse de 
fichiers rattaches directement ou indirectement par le 
biais de repertoires ou de sous-repertoires. 
L'arborescence du rSpertoire racine est representee k 
la figure 6. 

L' organisation correspondante de la zone memoire 
10 du repertoire racine RR est representee k la figure 
7. 

Cette organisation suit le meme princlpe que pour 
le cas de 1' exemple 1. Les premidres adresses de la 
zone memoire 10, k I'extremite El contiennent I'en-tSte 
ERR du repertoire racine RR. La demiSre adresse de 
I'en-tete ERR est k I'extremite E3 . La partie 3 de la 
zone memoire entre cette extremite E3 et celle E2 
opposes a I'extremite El constitue done I'espace de 
stockage des repertoires Rl et R2 , 

La zone memoire 10 precitee est partagee en trois 
sous-espaces contigus : un premier sous-espace loa 
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dedie au stockage d'eventuels nouveaux repertoires ou 
sous-r§pertoires et de leurs fichiers, un deuxiSme 
sous-espace 10b dediS au stockage du rSpertoire Rl et 
de ses fichiers, et un troisieme sous-espace 10c d§di6 
au stockage du repertoire R2 et de ses fichiers. La 
repartition des trois sous-espaces lOa-lOc est 
determine h un stade initial de la configuration de la 
zone memoire 10. Elle peut etre cependant modifiee 
pour une optimisation de 1' occupation de la zone 
memoire lo selon des techniques en elles-memes connues. 

Chacun de ces sous-espaces lOa-lOc est traite 
comme un espace independant en ce qui concerne la mise 
en oeuvre du procede de gestion conforme A 1' invention, 

Ainsi, le premier sous-espace 10a, qui commence S 
la premiere extremite El, est partage entre la partie 
la occupee par I'en-tete ERR du repertoire racine RH et 
la partie 3a dediee au stockage d'eventuels nouveau 
repertoires, sous-repertoires ou fichiers, 

L' occupation de cette partie 3a s'effectue S partir de 
son extremite E2 a 1' oppose de 1 'extremite El a 
laquelle debute I'en-tete ERR. Les inscriptions des 
eventuels fichiers s'operent de la mSme maniSre que 
pour I'exemple i, notamment en ce qui concerne 
1 'application de la formule (1) pour la determination 
de la premiere adresse. 

Le deuxieiiie sous-espace lOb succMe directement a 
la suite du premier sous-espace lOa. II comporte une 
premiere partie lb occupee par I'en-tete ERl du 
repertoire Rl et d'une deuxiSme partie dedl6e au 
stockage des fichiers. Cette deuxieme partie comporte 
une partie libra 3b et une partie 2b occupee par les 
fichiers Fl-l a Fl-k. Lorsqu'il est necessaire de 
stocker un nouveau fichier dans le repertoire Rl, on 
enregistre son identif Icateur dans I'en-tete ERl, en 
determinant son adresse selon la formule (1) . Dans ce 
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cas, on tient compte dans la formule que la premiSre 
adresse libre est celle qui succdde ^ son 
identif icateur et la taille L de la memoire libre est 
celle de la partie libre 3a du sous-espace 10b avant le 
stockage du nouveau fichier. 

Le troisieme sous-espace 10c succdde directement 
a la suite du deuxifeme sous-espace 10b et se termine ^ 
1 ' extr^mitS E2 de la zone memoire 10. Son organisation 
et sa gestion sont strictement identiques a celles du 
deuxifeme sous-espace et ne seront par dgcrites 3 
nouveau par souci de concision. On note seulement que 
pour le stockage d'un nouveau fichier, on tient compte 
dans la formule (i) que la premiere adresse libre est 
celle qui succede a son identif icateur dans I'en-tete 
ER2 du deuxifeitie repertoire R2 et que la taille L de la 
mSmoire libre est celle de la partie libre 3c du sous- 
espace 10c avant le stockage du nouveau fichier. 

La structure en memoire de 1 ' arborescence de 
I'exemple 2 est donnSe dans le tableau 2. 

On constate que I'en-tSte ERR du repertoire 
racine a la mgme structure que celle de I'exemple i, 
seules different d'une part les paramStres f et r de 
I'entrSe 2 qui specif ient respectivement le nombre 
fichiers et de repertoires qui dependent directement du 
repertoire racine, et d' autre part les identif icateurs 
des repertoires 1 et 2, respectivement aux entries 3 et 
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Tableau 2 : structure en mSmoire de i'arborescence de I'exemple 2 



EntrSe Contenu de I'en-lete du repertoire racine (ERR) 

1 Identificaleur de la Racine, type = repertoire, adresse, taiiie 
totale 

2 Premifire adresse libre pour la Racine, taille Itbre dans la Raa'ne 
{=L). Nombre de fichiers et sous-repertoires = 2 

3 Identificateur repertoire 1 , type = repertoire, adresse, taille 

4 Identificateur repertoire 2, type = repertoire, adresse, taille 

Espace disponible du repertoire Racine 

Contenu de ren-teie du repertoire R1 

5 Premiere adresse libre pour repertoire 1, taille libre dans 
repertoire 1, nombre de fichiers et sous-repertoires = Ic (k fichiers 
et 0 sous-repertoires) 

6 Identificateur de fichier 1-1, type =fichier, adresse A1-1, taille 
T1-1 

7 Identificateur de fichier 1-2, type = fichier, adresse A1-2, taille 
T1-2 

8 

k+5 Identificateur de fichier 1-k, type = Hchier, adresse Al-k, faille 

Tl-k 

Espace disponible du repertoire 1 

Donnees du repertoire 1 

Donnees fichier 1-k 

Donnees fichier 1-1 

Contenu de I'en-tete du repertoire R2 
k+6 Premiere adresse libre pour repertoire 2, taille libre dans 

repertoire 2, nombre de fichiers et sous-repertoires = m (m 

fichiers et 0 sous-repertoires) 
k+7 Identificaleur de fichier 2-1 . type = fichier. adresse A2-1 , taille 

T2-1 

k-i-8 Identificateur de fichier 2-2, type = fichier, adresse A2-2, taille 

T2-2 

k+m+5 Identificateur de fichier 2-k, type = fichier, adresse A2-k, taille 
T2-k 

Espace disponible du repertoire 2 

Donnees du repertoire 2 
Donnees fichier 1-m 
Donnees fichier 1-1 
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Les deux repertoires Ri et R2 ont rigoureusement 
la mSme structure. Cette structure est par ailleurs 
analogue Sl celle de I'en-tete ERR, hormis le fait que 
cette dernifere comport e en outre une premiere ligne 
"identificateur racine". Aussi, les entries qui 
figurent au tableau 2 seront coinprShensibles h. la 
lumifire de la description des figures 6 et 7 ainsi qu'S 
I'explication dSjS donn^e du tableau 1 supra. 

Exemple 3 : enregistrement d'un fichier rattachS 
directement au repertoire racine ainsi que de 2 
repertoires et d'un sous-repertoire. 

Dans cet exemple, les fichier s stocks s dans le 
repertoire racine RR sont organises selon 
1 ' arborescence representee St la figure 8. Un premier 
et deuxieme repertoires Rl et R2, ainsi qu'un fichier 
F3 sont directement rattaches au repertoire racine RR. 

Le premier repertoire Rl comporte un fichier Fl-l 
et un sous-repertoire Rl-2. Le sous repertoire Rl-2 
contient un seul fichier Fl-2-l. 

Le deuxieme repertoire R2 contient un seul 
fichier F2-1 qui lui est directement rattache. 

L' organisation correspondante de la zone memoire 
10 du repertoire racine RR est representee a la figure 
9. 

La zone memoire 10 est partagee entre ses deux 
extremites El et E2 en quatre sous-espaces successlfs 
10a alOd chacun dedie a un repertoire ou sous- 
repertoire respectif comme suit sous-espace 10a : 
repertoire racine RR ; sous-espace 10b : deuxifeme 
repertoire R2 ; sous-espace loc : premier repertoire Rl 
; sous-espace 10 d : sous-repertoire Rl-2. 

Chaque sous-espace lOa-lod comporte une partie 
en-tete la-ld et une partie libre 3 a a 3d pour 
1' enregistrement de nouveaux fichiers. 
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De m&me que pour I'exemple 2, chague sous-espace 
10a alOd est ger§ separfiment en ce qui concerne la 
dgtermination des adresses des fichiers qui y sont 
stock^s. Autrement dit, chague sous-espace est 
considers comme une zone memoire S part, ayant sa 
propre taille, une premiSre adresse et une derniSre 
adresse. Les premieres adresses d'un sous-espace sont 
utilisees pour 1 'enregistrement de l'en-t€te du 
rSpertoire qui lui est assocife. 

Lorsqu'un fichier doit etre enregistrg, on 
dfetermine d'abord le repertoire ou sous-rfepertoire 
auquel il est destine. ConforitiSment a 1* invention, le 
sous-espace 10a aiOd correspondant est alors g6r6 en 
sorte que 1 ' identif icateur du fichier et les donn§es du 
fichier sont enregistr^s respectivement de part et 
d'autre de I'espace libre 3a a 3d de ce sous-espace. 
On precede ici de la meme maniSre que pour 1 ' example 1 
ou 2, notamxnent en ce qui concerne la determination de 
!■ adresse du fichier selon la formule (1) supra. 

La structure en mfimoire associfie Sl 1 ' arborescence 
de la figure 8 est donn^e par le tableau 3. 
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Tableau 3 : structure en mSmoire de i'arborescence de I'exemple 3 
Identificateur de la Racine, type = repertoire, adresse, taille fotale 

CONTENU DU REPERTOIRE RACINE 

premiere adresse libre pour Racine, taille libra dans Racine 
nombre de fichiers et sous-r6pertoires = 3 (2 repertoires, 1 fichier) 
Identificateur Rep 1, type = repertoire, adresse, taille 
Identificateur Rep 2, type = repertoire, adresse, taille 
identificateur Fic3, type = fichier, adresse, taille 



ESPACE DISPONIBLE DU REPERTOIRE RACiNE 

FIC 3 : Donnees fichier Fic 3 

Repertoire 2 : 

premiere adresse libre pour Rep 2, taille libre dans Rep 2 
nombre de fichiers et sous-r§pertoires = 1 (1 fichier) 
Id Fic2,1. type = fichier, adresse, taille 

ESPACE DISPONIBLE DU REPERTOIRE Rep 2 

FIC 2.1 : Donnees fierier Rc 2.1 

________ 

premiere adresse libre pour Rep1, taille libre dans Repi 
nombre de fichiers et sous-r6per1oires = 2 (1 fichier, 1 repertoire) 
id Fid. 1, type = fichier, adresse. taille 
Id Rep 1.2, type = repertoire, adresse. taille 

ESPACE DISPONIBLE DU REPERTOIRE Rep 1 

R6oertoire 1.2 : 

premiere adresse libre pour Rep 1.2, taille libre dans Rep 1.2 

nombre de fichiers et sous-repertoires = 1 (1 fichier) 

Id Fic 1.2.1. type fichier, adresse, taille 

ESPACE DISPONIBLE DU REPERTOIRE Rep 1.2 

FIC 1 .2 : Donnees fichier Fic 1 .2.1 



FIC 1.1 : Donnges fichier Fic 1.1 
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On constate dans ce tableau I'identite de 
structure des identif icateurs de fichier (Id.Fic.) et 
de repertoires (Id. Rep.). Les entries qui figurent & 
chaque en-tete des quatre repertoires/ sous-r6pertoire, 
a savoir le repertoire racine, les premiers et deuxi^me 
repertoires et le sous-r6pertoire 1-2 suivent le mSme 
format, analogue El celui des deux exemples precedents. 
Ces entrees, comprehensibles en elles-memes dans le 
contexte 1 ' arborescence dicrit par reference aux 
figures 8 et 9 , ne seront done pas dScrits & nouveau 
par souci de concision. 

Les portions du contenu du repertoire racine 
dedies aux differents repertoires, sous-repertoire et 
fichlers sont indiquees dans les colonnes a la droite 
de la colonne principale. 

On remarque que dans cet exemple, lorsqu'un 
repertoire contient un sous-r6pertoire, comme il en est 
le cas avec le premier repertoire Rl qui contient le 
sous-repertoire Rl~2, les donnSes de leurs fichiers 
respectifs sont stockees ensemble dans I'espace libre 
du sous-repertoire. 

Dans les exemples venant d'etre deer its, la 
procedure d ' enregistrement {i.e. de creation) d'un 
fichier dans un repertoire ou sous-repertoire donne 
(denomme ci-aprSs "repertoire parent") se resume comme 
suit. 

Le dispositif d'accds en memoire 30 (figure 4) 
fournit a la memoire 20 1 ' identif icateur et la taille 
du fichier devant etre enregistre. Ces informations 
sont inscrites dans l'en-t§te du repertoire parent et 
le nombre de fichiers (et eventuellement de sous- 
repertoires) est incremente en creant une nouvelle 
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ligne d'en-tete S I'extremite de l*espace qui jouxte 
1 'en-tete. 

Cette ligne d'en-tete contient 1 ' identif icateur 
du fichier, son type (fichier), I'adresse a laquelle il 
est stocke, et sa taille. En application de la formule 
(1) supra, I'adresse S laquelle est stocke le fichier 
est calculSe comme ^tant la premi&re adresse libre du 
sous-espace 10a S lOd du repertoire parent plus la 
taille de la mSmoire libre (i.e. I'espace libre 3a a 
3d) - la taille du fichier. Le dispositif d'acces 
pourra alors inscrire le contenu du fichier dans 
I'espace libre a cette adresse. 

En vertu du caractSre recurs if du proc6d€, la 
premiSre adresse libre et la taille disponible sont 
mises a jour en tenant compte des modifications de 
paranietres. Pour chaque repertoire, on a done la zone 
m6moire non encore utilisee qui se r6duit par une 
extrSmite de la taille d'une ligne d'en t§te et par 
1' autre extrSinite de la taille affectSe au nouveau 
fichier. 

Conformement a 1' invention, il est ^galeroent 
possible d'ajouter (i.e. crfier) un nouveau repertoire 
ou sous -repertoire de inanifere analogue. La procedure 
dans ce cas est comme suit. 

Le dispositif d'accSs en memoire 30 fournit h la 
memoire 20 la taille maximale a affecter au 
repertoire/sous-ripertoire ainsi que son 

identif icateur, qui doit §tre different des 
identif icateurs des autres fichiers et sous-repertoires 
ayant le mSme pSre. En rSponse, la memoire 20 raj cute 
une ligne a 1' en-tete du repertoire parent et le nombre 
de f ichiers/repertoires contenus est ainsi incremente. 

La ligne d'en-tete contient 1 ' identif icateur du 
repertoire, son type (repertoire), I'adresse a laquelle 
il est stocke et la taille qui lui est affectee. Cette 
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adresse est calculSe de la mgine nani^re que pour 
I'adresse d'un nouveau fichier, conformSment 3 la 
formule (l) supra, adaptee au cas d'espece comme suit : 

adresse nouveau rSpertoire/sous-rSpertoire 
premi&re adresse libre dans le repertoire parent plus 
la taille du sous-rSpertoire devant dtre cr&& moins la 
taille du sous-r6pertoire. 

La mgmoire inscrit ^ cette adresse une en-t@te 
dgcrivant le contenu du sous-r6pertoire et contenant 
les informations suivantes : premifere adresse libre, 
taille memoire libre et nombre de fichiers et sous- 
rSpertoires contenus (ce nombre est 6gal a 0 au moment 
de la creation) . 

La premiere adresse libre et la taille sont mises 
a jour en tenant compte des modifications. 

L'accSs a un fichier ■ ou S un repertoire depuis le 
repertoire racine RR se fait en parcourant 
1 'arborescence. L'accds a partir d'un niveau de 
1 ' arborescence S un fichier ou sous-r6pertoire de 
niveau immMiatement infSrieur se fait en parcourant la 
table decrivant le contenu de ce repertoire. Les en- 
tStes ayant la mSme structure, et done la m§me taille 
qu'ils decrivent un fichier ou un sous repertoire, les 
en-tetes conform^Tnent § 1' invention sont done 
comparables S des tables d' arborescence des fichiers et 
sont done geres plus rapidement qu'une liste de 
fichiers et de repertoires utilisfie dans I'art 
antfirieur. 

Bien entendu, les exemples de mode de realisation 
de 1* invention qui viennent d'etre prSsentes ne sont 
nullement limitatifs. On comprendra notamment que les 
formats utilises pour les identif icateurs sont 
arbitraires et correspondent seulement h un protocole 
donne . 
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De mSme, lorsque I'espace imSmoire 10 est divise 

en sous-espaces, il n'est pas necessaire que ces 
derniers se succSdent selon un ordre particulier, des 
lors que leurs emplacements relatifs soient connus au 
niveau du controleur de mfimoire. 
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REVBNDICATIONS 

1. Procede de gestion de I'espace de stockage 
d'une memoire (20) accessible en Scriture, destin§e a 
enregistrer dans une zone mfemoire (10), d'une part, des 
groupes de donnees et, d' autre part, des informations 

5 de reperage dans la zone m^moire de ces groupes de 
donnfees, caracterisfe en ce que I'on Inscrit ledit 
groupe de donnfies et les informations de reperage de 
celui-ci respectivement de part et d' autre d'un espace 
libre (3) de la zone in6inoire. 

10 

2. Proc6d6 selon la revendication 1, 
caractSris6 en ce que I'espace libre (3) se remplit par 
chaque extremite opposge (E4, E3) de celui-ci, 
respectivement par les groupes de donnees et leurs 

15 informations de reperage associees, au fur et g inesure 
qu'on y inscrit des groupes de donnees. 

3. Procfede selon la revendication 1 ou 2, 
caracterise en ce que les groupes de donnees 

20 correspondent a des fichiers, £L des repertoires ou H 
des sous-repertoires. 

4. Procede selon I'une quelconque des 
revendications 1^3, Garact§ris§ en ce que la m6moire 

25 (20) comporte une unique zone memoire (10) ayant un 
seul espace libre (3) . 

5. Procede selon I'une quelconque des 
revendications 1 a 3, caract6ris6 en ce que la zone 

30 mfimoire (10) est decouple en plusieurs sous-espaces 
independants (lOa t lOd) , pour chacun desquels un 
enregistrement s'effectue en inscrivant ledit groupe de 
donnfees et les informations de repSrage celui-ci 
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respect iveitient de part et d' autre de la partie libre de 

ce sous-espace. 

6. Procede selon la revendication 5, caracterise 
en ce que qu'un sous-espace (lOa SlOd) est allou§ a un 
repertoire ou a un sous-repertoire respect if de la 
m&aoire f20) . 

7. Procfide selon I'une quelconque des 
revendications 1 h 6, caract6risg en ce que les 
informations de rep§rage des donnies sont structurSes 
selon un format uniforms pour chaque groupe de donnees 
stocks . 

8. Procede selon i'une quelconque des 
revendications 1 S 7, caract^risS en ce que les 
informations de rep§rage d'un groupe de donnSes 
stock6es comprennent I'une au mo ins des informations 
suivantes concernant le groupe: i) son adresse en 
mfimoire, ii) son type, et iii) sa taille. 

9. Proc&d§ selon I'une quelconque des 
revendications 1^8, caractSrisg en ce que 1 'adresse 
d'un groupe de donnees enregistr^ dans la zone mSmoire 
(10) ou dans un sous-espace (10a a lOd) de celle-ci est 
dSterrainSe comme 6tant la premiere adresse libre a 
I'extrfemite (E3) de I'espace libre (3) a I'opposS de 
celle (E4) oil sont stock^s les groupes de donnees ping 
la taille de I'espace libre lors de 1 ' enregistrement 
mains la taille du groupe de donnSes a enregistrer. 

10. Memoire (2 0) accessible en ficriture destinfie 
a enregistrer dans une zone memoire (10) d'une part des 
groupes de donnees et d" autre part des informations de 
rep6rage dans la zone memoire de ces groupes de 
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donnSes, caracterisee en ce qu'elle enregistre chaque 
groupe de donnees en stockant le groupe de donnfees et 
les informations de reperage celui-ci respect ivement de 
part et d' autre d'un espace libre (3) de la zone 
5 mSmoire . 

11. Mfemoire (20) organis^e selon le proc^dg de 
I'une quelconque des revendications 15 9. 

10 12. Carte a puce comprenant une mSinoire (20) 

selon la revendlcation 10 ou 11. 

13. Dispositif (30) d ' inscription de groupes de 
donnees dans uneu memoire (20) caracterisS en ce que, 

15 pour chaque enregistrement de groupe de donnees, le 
dispositif inscrit ledit groupe de donnees et des 
informations de rep§rage celui-ci respect ivement de 
part et d' autre d'un espace libre (3) d'une zone 
mfemoire (10) de la mSmoire, 

20 

14. Dispositif (30) d ' inscription de groupes de 
donn§es dans une mSmoire (20), caracterise en ce qu'il 
organise 1 ' inscription des donnees conformSment au 
precede de I'une quelconque des revendications 1 a 8. 

25 

15. Dispositif (30) selon la revendication 13 ou 
14 destine a fonctionner avec une mgitioire (20) integrg 
k une carte a puce. 
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